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D ; Abstract 

We prove that every w-categorical, generically stable group is nilpotent-by- 
finite and that every cj-categorical, generically stable ring is nilpotent-by-finite. 



O: 

Introduction 

J3 \ A general motivation is to understand the structure of w-categorical groups and rings 

satisfying various natural model-theoretic assumptions. 

There is a long history of results of this kind. The fundamental theorem of 
, Baur, Cherlin and Macintyre, proved in [2j, says that cu-categorical, stable groups 

I are nilpotent-by-finite. A long-standing conjecture states that they are even abelian- 

^ I by-finite, which is known to be true in the superstable case. As to the cj-categorical, 

^ ■ stable rings, they are nilpotent-by-finite [1], and it is conjectured that they are nuU- 

■ by-finite. As for groups, this conjecture is known to be true in the superstable 
O , case. There are many generalizations and variants of these results. For example, 
^ [ w-categorical groups with NSOP (the negation of the strict order property) are 

nilpotent-by-finite [13], and w-categorical rings with NSOP are nilpotent-by-finite 
[11], too. It is also known that cu-categorical, supersimple groups are finite-by- 

■ abelian-by- finite [6], and w-categorical, supersimple rings are finite- by-null-by- finite 



More recently, in ^lOj, an analysis of w-categorical groups and rings in the NIP 
environment has been undertaken. It was proved there that w-categorical rings 
with NIP are nilpotent-by-finite, and it was conjectured that w-categorical groups 
with NIP are nilpotent-by-finite, too. The conjecture was confirmed, but under 
the additional assumption of fsg (finitely satisfiable generics). It turns out that u- 
categorical groups with NIP and fsg are generically stable in the sense of [HI Definition 
6.3]. This notion fits very well with the recent trend in model theory of studying 
structures whose some 'pieces' are similar to stable ones. So, one can ask about 
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the structure of w-categorical, generically stable groups and rings, without the NIP 
assumption. The following theorem was proved in [1]. 

Fact 0.1 Every u- categorical, generically stable group is solvable-by-finite. 

In this paper, using the above theorem, we obtain the following two results (to 
be more precise, in the proof of Theorem [2], we will use an appropriate variant of 
Fact [01]). 

Theorem 1 Every u- categorical, generically stable group is nilpotent-by-finite. 

Theorem 2 Every u- categorical, generically stable ring is nilpotent-by-finite. 

Theorem [T] proves [H Conjecture 3.5], and Theorem [2] answers [H Question 3.6] 
in the affirmative. 

1 Preliminaries 

Recall that a first order structure M in a countable language is said to be u- 
categorical if, up to isomorphism, Th{M) has at most one model of cardinality Kq- By 
Ryll-Nardzewski's theorem, this is equivalent to the condition that for every natural 
number n there are only finitely many n- types over 0. Assume M is w-categorical. If 
M is countable or a monster model (i.e. a model which is K-saturated and strongly 
K- homogeneous for a big cardinal k), two finite tuples have the same type over iff 
they lie in the same orbit under the action of the automorphism group of M, and 
hence for each natural number n the automorphism group of M has only finitely 
many orbits on n-tuples (which implies that M is locally finite). Moreover, for any 
finite subset A of such an M, a subset D of M is A-invariant iff D is A-definable. 

Let T be a first order theory. We work in a monster model € of T. 

Let p G S{(t) be invariant over A C C We say that {ai)i(z^ is a Morley sequence 
in p over A if ai \= p\Aa^i for all i. Morley sequences in p over A are indiscernible 
over A and they have the same order type over A. If :^ £ is a bigger monster 
model, then the generalized defining scheme of p determines a unique A-invariant 
extension p G S{C) of p (by the generalized defining scheme of p we mean a family 
of sets {pf : i G /^} (with ip{x,y) ranging over all formulas without parameters) 
of complete types over A such that v^(a;,c) G p iff c G [Ji^j^ pf {^)) ■ By a Morley 
sequence in p we mean a Morley sequence in p over C Finally, p^''^ (where k G a;U{cj}) 
denotes the type over C of a Morley sequence in p of length k. 

Definition 1.1 A global type p G S{(t) is said to be generically stable if, for some 
small A, it is A-invariant and for each formula (f{x; y) there is a natural number 
m such that for any Morley sequence {a^ : i < u) in p over A and any b from <t 
either less than m ai's satisfy !f{b;y) or less than m ai's satisfy -iip{b;y). In this 
definition, as a witness set A one can take any (small) set over which p is invariant. 
We will say that p is generically stable over A to express that p is invariant over A 
and generically stable. 
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Recall [m Proposition 2.1]. 



Fact 1.2 If p is generically stable over A, then any Morley sequence in p over A 
is an indiscernible set over A. In particular, a Morley sequence in p (over €) is an 
indiscernible set over £. 

The following observation was made in [31, Proposition 1.2]. 

Fact 1.3 Let p = tp{a/€) be a type generically stable over A, and assume that 
b G dcl{A,a). Then tp{b/<t) is also generically stable over A. 

The next lemma is a variant of a similar result for NIP groups (see [161 Theorem 
1.0.5]), and its proof is very similar to the proof of [Ml Theorem 1.0.5]. This is also 
a slight modification of [H Lemma 2.1(i)]; in fact, it easily implies [U Lemma 2.1(i)]. 

Lemma 1.4 Let G be a group which is ^-definable in (t by a formula G{x). Assume 
that p G S{(t) is generically stable over A. Let H{x,z;y) be a formula defining a 
family of groups H{G,c;g), g G {p\A){(t), c E D (D is a definable set). Then there 
is N < CO such that for any c E D, n E to and {gi, . . . , gn) |= p^^^\A there are 
2i, . . . , ^AT G {1, . . . , n} for which 

n N 

f]H{G,c;g,) = f]H{G,c;g,^). 

i=i j=i 

Proof. Let m > be such as in the definition of generic stability for p and H{x, z; y). 
We will show that N := 2m satisfies our requirements. Suppose it is not the case. 
Then there is n > (even n = N + 1 works) such that for some c E D and 
{gi,...,gn) 1= p^^^A the intersection f]^^^ H{G, c; gi) is not an intersection of at 
most n — 1 groups among H{G, c; gi), i = 1, . . . ,n. Hence, for each j E {1, . . . , n} 
there exists 

n 

a, Ef]H{G,c;g,)\f]H{G,c;g,). 

Put b = njLi ^j- see that 

b E H{G, c; gi) i E {m + 1, . . . , n}, 

which contradicts the choice of m. ■ 

Recall that a subset of a group G is said to be left generic if finitely many left 
translates of this set cover G. A formula if{x) is left generic if the set if{G) is left 
generic. A type is said to be left generic if every formula in it is left generic. 

Definition 1.5 Let G be a group definable in (t by a formula G{x). G has fsg 
(finitely satisfiable generics) if there is a global type p containing G{x) and a model 
M -< (t, of cardinality less than the degree of saturation of €, such that for all g, gp 
is finitely satisfiable in M. 
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Let G be a group 0-definable in ^. By G^^ we will denote the smallest type- 
definable subgroup of bounded index (if it exists). We do not know whether 
always exists when T is w-categorical. Notice, however, that if it exists, then, being 
0-invariant, it must be 0-definable and of finite index in G. 

The following fact was proved in [HI Section 4]. 

Fact 1.6 Suppose G has fsg, witnessed hyp. Then: 

(i) a formula is left generic iff it is right generic (so we say that it is generic), 

(ii) p is generic, 

(Hi) the family of nongeneric sets forms an ideal, so any partial generic type can he 
extended to a glohal generic type, 

(iv) G^^ exists, it is type-definahle over^, and it is the stahilizer of any glohal generic 
type ofG. 

Recall [SI Proposition 0.26]. 

Fact 1.7 Suppose G has fsg and G^^ is definahle. Then G^^ has a unique glohal 
generic type. 

The next definition was introduced in [SI Section 6]. 

Definition 1.8 (i) Let G he a group definahle in €. We say that G is generically 
stahle if it has fsg and some glohal generic type is generically stahle. 
(ii) Let R he a ring definahle in C We say that R is generically stahle if its additive 
group is generically stahle. 

We say that a group [or ring] definable in a non-saturated model is generically 
stable if the group [or ring] defined by the same formula in a monster model is such. 

When we are talking about an w-categorical, generically stable group [or ring], 
we mean a generically stable group G [or ring R\ definable in a monster model £ of 
an cj-categorical theory. Replacing C by G [or by R\ equipped with the structure 
induced from C, neither w-categoricity nor generic stability is lost. So, whenever we 
want to prove some algebraic properties of G [or _R], we can assume that £ = G [or 
(£ = -R] (possibly with some extra structure). 

We say that G is connected if it does not have a proper, definable subgroup of 
finite index, and we will say that G is absolutely connected if it does not have a 
proper, type-definable subgroup of bounded index (i.e. G = G°°). 

Recall some basic notions from ring theory. In this paper, rings are associative, 
but they are not assumed to contain 1 or to be commutative. An element r of a 
ring R is nilpotent of nilexponent n if r" = and n is the smallest number with 
this property. The ring is nil [of nilexponent n] if every element is nilpotent [of 
nilexponent < n and there is an element of nilexponent n]. The ring is nilpotent of 
class n if ri ■ ■ ■ r„ = for all ri, . . . , r„ G -R and n is the smallest number with this 
property. An element r is null if rR = Rr = {0}. The ring is null if all its elements 
are. 
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The Jacobson radical of a ring R, denoted by J{R), is the collection of all elements 
of R satisfying the formula = \/y3z{yx + z + zyx = 0) (that is, it is the set 
of all elements which generate quasi-regular left ideals.). Equivalently, J{R) is the 
intersection of all the maximal regular left [or right] ideals, where a left ideal I is 
said to be regular if there is a G -R such that x — xa & I for all x G -R (notice that 
for rings with 1 all ideals are regular). For any ring i?, J{R) is a two-sided ideal. We 
say that R is semisimple if J{R) = {0}. R/J{R) is always a semisimple ring. For 
details on Jacobson radical see [3 Chapter 1]. 

Recall that a ring i? is a subdirect product of rings i G /, if there is a monomor- 
phism of R into Yliei whose image projects onto each Ri. The following fact is [H 
Corollary 1]. 

Fact 1.9 If R is a semisimple, u- categorical ring, then R is a subdirect product of 
complete matrix rings over finite field. Moreover, only finitely many different matrix 
rings occur as subdirect factors. 

By p4 Lemma 1.3] and [3j we have: 

Fact 1.10 If R is an u-categorical ring, then J{R) is nilpotent. 

2 LJ-categorical, generically stable rings 

This section is devoted to the proof Theorem [2] from the introduction. After a 
reduction to the situation when there is a unique global generic type, our proof 
splits into two cases depending on whether the generic type has non-nilpotent or 
nilpotent realizations. If they are non-nilpotent, the proof is a slight elaboration of 
the proof of [lOl Theorem 2.1], which is based on Facts [L9l and II. lOl For the reader's 
convenience, we include most of the details. The argument in the nilpotent case is 
completely different; in particular, it uses a variant of Fact 10.11 and some ideas from 
the proof of [11, Theorem 2.1(i)]. It will be noticed in the course of the proof that if 
the ring in question is commutative, then it is enough to consider the non-nilpotent 
case. 

As to the nilpotent case, if we knew that the answer to [H Question 3.3] is positive, 
i.e. if we knew that the generic stability of a type p implies the generic stability of all 
its powers p^^\ n > 1, then we could use Fact 10. II in the proof. Since [U, Question 3.3] 
remains open, we have to use a certain variant (in fact, strengthening) of Fact 10.11 
Literally, it will be a strengthening of [U Theorem 2.3], obtained by the same proof as 
in |1] modulo obvious modifications and applications of an appropriate strengthening 
of [H Lemma 2.2] which is described below. 

Lemma 2.1 Let G be a ^-definable group in a monster model € of an u-categorical 
theory. Assume that Gi < G is infinite, ^-definable, and characteristically simple in 
((?,€), i.e. it has no non-trivial, proper subgroup which is invariant under conju- 
gations by the elements of G and invariant under Aut{€). Let p G S{(t) be a type 
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generically stable over 0. Suppose that for some ^-definable function f and Morley 
sequence {giji^cu in p over 0, f{gQ, . . . ,gk-i) ^ Gi\ {0}. Assume additionally that 
whenever {hi)i^k is a Morley sequence in p over some g & G, then the conjugate 
f{ho, . . . , hk_i)^ equals f^h'^, . . . , h'i^_^) for some Morley sequence {h'j)i^k in p over g. 
Then Gi is abelian. 

Sketch of proof. Define 

i/= fl GGAf{9n,■■■.9^.))■ 

il<---<ik 

It was shown in the course of the proof of [U Lemma 2.2] that H is invariant 
under Aut{€.) (this follows from the generic stability of p over 0). 

Now, we will show that H is normal in G. Consider any g & G. Choose a Morley 
sequence {hi)i^i^ in p over g. By the invariance of H under Aut{€) and the uniqueness 
of a Morley sequence in p over up to the type, we have that 

il<---<ik 

Thus, 

By assumption, for every ii < ■ ■ ■ < ik there are h[^, . . . , h'^^ forming a Morley 
sequence in p over g for which f{hi^, . . . , hi^_^y = f{h'-^, . . . , h'-^ _^). Once again by 
the invariance of H under Aut{C), we get that H < Gq^ ifiKo^ ■ ■ ■ ' Hk_i))- Therefore, 
H < . This shows that H is normal in G. 

Knowing that H is invariant under Aut{<t) and normal in G, the rest of the proof 
of [U Lemma 2.2] works in our context, yielding the desired conclusion. ■ 

Having Lemma 12. in order to get the next theorem (strengthening |U The- 
orem 2.3])), one should apply the proof of [H Theorem 2.3] with several obvious 
modifications. 

Theorem 2.2 Let G be a group ^-definable in a monster model €. of an uj- categorical 
theory. Let p G S{€) be a type generically stable over 0. Suppose that for some 0- 
definable function f and Morley sequence (5'i)j<<^ in p over 0, tp{f{go, . . . , gk^i)/^) is 
a generic type of G. Assume additionally that whenever {hi)i^k is a Morley sequence 
in p over A,g (for some A <Z (t and g E G), then the conjugate f{ho, . . . , hk-iY 
equals f{h'Q, . . . , h'f^_^) for some Morley sequence {h[)i^k in p over A,g. Then G is 
solvable-by-finite. 

We would like to remark that while repeating the proof of [U Theorem 2.3] to 
get Theorem 12. 2[ the function / is replaced by some other functions, but always 
defined by means of / in a purely group-theoretic way (e.g. by taking quotients or 
iterated commutators) and that is why the property of / described in the last but 
one sentence of Theorem 12.21 is never lost (and we can use Lemma [2. ip . 
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Remark 2.3 Suppose R is a ring definable in a monster model and that R^^ in the 
additive sense exists. Then R^'^ is an ideal of R. 

Proof. Consider any r ^ R. Let / : i? — )■ i? be an additive homomorphism defined 
by f{x) = rx. Then /[-R''^] is a type-definable subgroup of R. 

We need to sliow tliat f[R^^] C R^^. Suppose tliis is not tfie case. Tlien 
A := n /[-R°°] is a proper, type-definable subgroup of /[-R°°] of bounded in- 
dex. Hence, fl /~^[^] is a proper, type-definable, bounded index subgroup of 
which is not possible. ■ 

Proof of Theorem\^ Let be a generically stable ring which is definable in a monster 
model of an cu-categorical theory. By Fact ll.6( iv). (in the additive sense) exists, 
and since it is 0-invariant, it follows by w-categoricity that it is 0-definable. So, it 
has finite index in R, and, by Remark 12. 3[ we can assume that R = R^^ (because, 
being an additive translate of a generically stable generic type, the generic type of 
is also generically stable by Fact II. 3p . Fact II. IQ] tells us that J{R) is nilpotent, 
so we can assume that R is semisimple (replacing R by R/J{R) and using Fact II. 3p . 
If R is finite, we are done, so we can assume that R is infinite. By Fact II. 7[ R has a 
unique (global) generic type p G Si{R). Thus, p is generically stable over 0. Without 
loss of generality, the monster model is just the ring R (possibly with some extra 
structure) . 

As it was mentioned at the beginning of this section, the proof splits into two cases 
depending on whether the realizations of p are non-nilpotent or nilpotent. Notice, 
however, that in the special case of commutative rings, all non-zero elements of R 
are non-nilpotent (since, being semisimple, R does not have non-trivial nil ideals). 
So, for commutative rings it is enough to consider only the first case. 

Case 1. Realizations of p are not nilpotent. 

By Fact IL9[ we can assume that i? is a subring of HiG/ where each Ri is finite, 

and \{Ri : i E I}\ < u. Let VTj be the projection onto the i-th coordinate. For 
io,...,ine I and Tq G -Rio, . . . , r„ G -Ri„, we define 



Claim 1 There are io^ii,--- G /, non-nilpotent elements r.j G Ri^ and a Morley 
sequence {rii)i^uj in p over such that rjn G R^g^^'^^i[Zi,in /^'^ every n < u. 

Proof of Claim 1. Assume that we have already constructed io; • • • ; ^q, . . . ,rn and 



(r7i)i<„. Let pn = p\i'ni)i<n e S'i((?7i)i<„). If np„(/2) = 0, then R\pniR) 



is generic in R (since Ri^'^'l^i^ has finite index in _R), so, by compactness, there is 
4> E Pn such that -i0 is generic. From Fact ll.6( iii). we get that {^4>} extends to a 
global generic type, which contradicts the uniqueness of the generic type in R. So, 



K:l^PniR)7^^- Take r]n+i G Ri^'"' r\pn{R). By the assumption of Case 1, r/^+i 
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is non-nilpotent. Since \{Ri : i E I}\ < u, there is in+i G / such that 7rj^^i(?7n+i) is 
non-nilpotent. We put r„+i := tTj^^^-^ So, we have found in+i, ^n+i and r^^+i 
with the desired properties. □ 

By cj-categoricity, the two-sided ideals RrR, r E R, are uniformly definable 
(because cj-categoricity implies that there is K such that every element of any RrR 
is the sum of at most K elements of the form rirr2 for ri, r2 E RU {1}). Thus, there 
is a formula H{x, z; y) expressing that x G R{z — y)R. Let be as in Lemma [1.41 
for the type p, formula H{x, z; y) and D := R. 

Claim 2 There are natural numbers n(0) < n(l) < • ■ ■ < n{N) and a Morley 
sequence (cii)i<Af (of length N + 1) in p over such that 

T-,''n(0).0,.--,0 0,r„(i),0,...,0 0,...,0,r„(iv) , . 

Proof of Claim 2. First, we will find natural numbers 

n(0) < n'(0) < n(l) < n'(l) < ■ ■ ■ < n{N - 1) < n'(A^ - 1) < n{N) 

such that for := ?7„(fc) — r7„'(fc), k = 0, . . . , N — 1, and ajy := ''7n(Ar) the condition (*) 
is satisfied. This follows exactly as in the proof of Claim 2 in [10^ Theorem 2.1], but 
we give some details for completeness. 

Let c = maxig/ |_Rj|. Define recursively numbers L^, ■ ■ ■ , Li, Lq: 

Ljv = c+1, 

Ljv-fc = c^N+-+LM-k+i+i + 1 for A; = 1, . . . , iV - 1, 
Lo = 0. 

Put Ijy = {Lq + ■ ■ ■ + L^}, and define intervals Iq, ■ ■ ■ , In-i as 

Ik = [Lq + ■ ■ ■ + Lk, Lq + ■ ■ ■ + Lk+l — 1]. 

For each A; G {0, . . . , — 1}, by the pigeonhole principle, we can find two natural 
numbers n{k) < n'{k) in such that VTj^ {jln'{k)) = T^ij ijln{k)) for every j G Ik+i U ■ ■ • U 
In- Put additionally n{N) = Lq + ■ ■ ■ + Ljy. Now, it is easy to check that (*) is 
satisfied for ak := ?7n(fc) - Vn'{k), k = 0, . . . ,N - 1, and aN := r]n{N)- 

It remains to show that {ai)i<N is a Morley sequence in p over 0. Fix any k < N. 
We have that rin'(k) \= p\{Vn'(i))i<k{Vn{i))i<k- By the uniqueness of the generic type in 
R, we get that r]n(k) - Vn'ik) |= p\i'nn'{i))i<k{Vn{i))i<k, so \= p\{ai)i<k- It is also clear 
that ajy 1= p\{ai)i^N- This shows that (aj)j<Ar is a Morley sequence in p over 0. □ 

Let c = Xlj<Ar ^iid 6j = Xli^j CLi = c — Qj for j = 0, N . Using Claim 2 and 
the choice of N, we reach a final contradiction in the same way as in the proof of 
[TU| Theorem 2.1]. Namely, 

7ri„(^, [i?6oi? n ■ ■ • n RbNR] = {0} for J = 0, ... , iV. (**) 
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On the other hand, Ylk^ij ^ Ok^j R^kR for j = 0, . . . , A^. We also have that 
^i^j) [n^i ^fc] = ^ "^^ii) is non-nilpotent. So, 



By (**) and (***), RhoR n ■ ■ ■ n i?6jv^ 7^ flfc^j ^^^^ for all j = 0, . . . , A^. This is 
a contradiction with the choice of A^, because RhiR = R{c — ai)R = H{R, c; Oj) and 
{(ii)i<N is a Morley sequence in p over 0. 

Case 2. Realizations of p are nilpotent. 

By w-categoricity, R has a finite characteristic c. Put Ri = Rx Zc, and define + and 
■ on Ri by (a, k) + (6, Z) = {a + b,k +c I) and (a, k) ■ (6, /) = {ab + I x a + k x b, k -cl), 
where +c and -c are addition and multiplication modulo c, and / xa:=a + -- - + a 
(/-many times). Then Ri is a ring with 1 interpretable in R, and R is a two- 
sided ideal of finite index in _Ri. Let G be a subgroup of GL^^Ri) generated by 



{U,{a) -.aeR, I, J e {1,2,3}, ^ ^ j} U : (3 e (1 + R) n R^ j e {1,2,3}}, 



where tij{a) is the matrix with I's on the diagonal, a on the {i,j)-th position and 
O's elsewhere, and tj{(3) is the matrix with /3 on the (j, j)-th position, I's on the rest 
of the diagonal and O's elsewhere. Since G is invariant over finitely many parameters 
(over which Ri is defined), it follows by a;-categoricity that it is definable. Let 
{0'ij)i<i,j<3 1= P^^^ (in a bigger monster model (t>-R); note that the order of aj/s is 
irrelevant, because p is generically stable and we have Fact II. 2[ Define 



Claim 3 A E G{(t), where G{(t) is the interpretation of G in (E. 

Proof of Claim 3. The idea is to show that we can transform A to the identity 
matrix by Gaussian elimination process in which all elementary matrices belong to 
G{(i) (because then BA = I for some B e G{(E), so A = 5"^ G G(£)). 

The following well-known remark is fundamental for our process: if r G -R satisfies 
r" = for some n, then (1 + r)(l — r + — ■ ■ ■ ± r"~^) = 1, so (1 + r)~^ G 
{1 + Rndd{r))nRl. 

Now, we describe the first step of the process. We have 



But 021(1 + Oil) ^CLi2 G £ n (ic/((ajj)(jj)^(2,2)), so, by the uniqueness of the generic 





ai2 
1 + a22 




t2i{-a2i{l + an)-')A = 




type. 



622 := ^22 - ^21(1 + ctii) ai2 1= p\R, (aii)(ij)^(2,2)- 
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Similarly, 
Therefore, 



623 ^23 - 021(1 + On) ^ai3 h {0'ij){i,j)^i2,3)- 



t2i (-021(1 + aii)-^) A 




where ((ajj)(ij)^(2,2),(2,3), 622, 623) \= P^^^- Continuing Gaussian elimination in this 
way, we obtain a matrix C e G{€) such that 



CA= { 1 + 62 =ti(l + 61)^2(1 + 62)^3(1 + 63) 




for some (61,62,63) Hp^^^- But ti(l + 6i),i2(l + 62),i3(l + 63) e ^(C), so we conclude 
that A e G{€). □ 

Claim 4 All translates of the type q := tp{A/R) by the elements of G are finitely 
satisfiable in some small model. Thus, G has fsg and q is a global generic type of G. 

Proof of Claim 4- We will show that every translate of A by an element of G belongs 
to the set 

Z := {{kij + 6ij)ij6{i,2,3} : kij e ^c, {bij)i,je{i,2,3} \= P^^^}- 

This will complete the proof of Claim 4, as every element of Z is in the definable 
closure of Zc and some realization of the type p^^\ and p^^^ is finitely satisfiable in 
some small model. So, it suffices to show that Z is invariant under multiplication 
by the elements of the set {tij{a) : a E R, i,j E {1,2,3}, i 7^ j} U {tj{l3) : /3 e 
(1 + i?) n Rl, j e {1, 2, 3}} (notice that this set is closed under the group inversion). 
Choose any B = (% + b,j),je{i,2,3} e Z. 

First, consider any clement of Z of the form tj{l3), where /3 = 1 + r G -R* for some 
r E R. Denote the coefficients of the matrix tj{(3)B by dim {i,Tn G {1,2,3}). Then 
dim — + bim for all m and i 7^ j. Take any m G {1, 2, 3}. Then djm = Pi^jm + 
bjm) — (l + '")(%m + 6jm) — kjm + kjm xr + {l + r)bjm- Since multiplication by (1 + r) 
is a definable automorphism of {R, +), by the uniqueness of the generic type, we get 
that {l+r)bjm \= p\R, (6i/)(ij)^(j,„), and hence kjmXr+{l+r)bjm \= p\R, {bii){i,i)^{j,m)- 
This easily implies that tj{l3)B G Z. 

Now, consider any tij{a), where i ^ j and a E R. Denote the coefficients of 
tij{a)B by G {1,2,3}). Choose any m G {1,2,3}. For alH 7^ i we have 

flm = kim + km- MorCOVCr, firn = hm + 6j„ + a{kjm + bjm)- But a{kjm + bjm) & 

dcl{R,bjm), so bim + Oi{kjm + bjm) H P\R^ {bpq)ip,q)j^{i,m)- Heucc, tij{a)B G Z. This 
completes the proof of Claim 4. □ 
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If we knew that p^'^^ is generically stable (recall that we know that p is generically 
stable), then Claim 4 would imply that G is generically stable, so, by Fact 10.11 we 
would conclude that G is solvable-by-finite and we could turn to the last paragraph 
of the proof. Since we do not know whether p^^^ is generically stable, we will prove 
Claim 5 below and then apply Theorem l2.2l in order to get that G is solvable- by-finite. 

Adding to the language the appropriate parameters, we can assume that every- 
thing is definable over 0. 

Claim 5 Let a ^-definable function f : M3x3(-R) — > M^^siRi) be defined by 

/ 1 + Xii Xi2 Xis \ 

f{{Xij)l<i,j<3)) = { X21 1 + X22 X23 

\ X31 2:32 1 + X33 J 

Then, whenever (^ij)i<jj<3 is a Morley sequence in p over A,g (for some A (1 R 
and g E G), then /((/iij)i<ij<3) G G and /((/iij)i<i,j<3)^ = /((^ij)i<i,j<3) for some 
Morley sequence {h[j)i<i,j<3 in p over A, g. 

Proof of Claim 5. Let (^ij)i<ij<3 be a Morley sequence in p over A,g. The fact that 
f{{hij)i<i,j<3) £ G follows from Claim 3 and the uniqueness of a Morley sequence in 
p over up to the type. 

For the second part, first notice that it is enough to prove the statement for g of 
the form tij{a) (for a e R and distinct i, j G {1, 2, 3}) and tj(/3) (for /3 G (1 + fli?* 
and j G {1,2,3}), which follows easily from the fact that G is generated by these 
elements and by the independence of the choice of a Morley sequence (^ij)i<i,j<3 in p 
over A, g. Next, apply a similar argument to the proof of Claim 4 in order to get that 
the conjugates by the elements of the form tjj(a) or tj(/9) have the desired property. □ 

From Claims 4 and 5 and Theorem 12. 2[ we conclude that G is solvable-by- finite. 

The rest of the proof follows exactly as in [TTl Theorem 2.1(i)], but we will repeat 
the argument for the reader's convenience. Let if be a normal subgroup of G of 
finite index, which is solvable. We have the following well-known formulas: 

t,j{a)tij{l3) = t,j{a + (3) and [t»fc(a), 4j(/3)] = ti,j{a/3) (f) 

for pairwaise distinct i,j,k. Define / = {r G i? : (Vi 7^ j)'tijir) G H}. Using 
the normality of if in G and (f), we see that I < R. If |i?/i| > 00, then, by 
Ramsey theorem, for some distinct i,j G {1,2,3} there are r^, k < u, such that 
tij{rn -r^) ^ H for every n < m < u. But, by (f), tij(r„ - r^) = tij(r„)tij(r„)-\ 
which contradicts the finiteness of [G : H]. So, |i?/i| < uj. Since H is solvable, there 
exists n for which the n-th. derived subgroup H^^^ is trivial. Then (f) implies that for 
G I and distinct i,j G {1, 2, 3} we have tij{ri . . . r2n) G H^"-^ = {e}, 
SO . . . T'2p^ = 0. This shows that i is a nilpotent ideal of R of finite index. ■ 
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3 cj-categorical, generically stable groups 



The goal of this section is to prove Theorem [T] from the introduction. In the final 
part of the proof, we will apply Fact 10.11 and the argument from page 490 of [I3] . 
However, in order to do that, first we need to prove a certain non-trivial lemma (a 
variant of [131 Corollary 3.5]), which uses some ideas from the proof of Theorem [2] 
in Case 1 and from the final part of the proof of [Hi Corollary 3.17]. 

It is worth recalling that Theorem 3.15] says that whenever each ring in- 
terpretable in a given w-categorical structure (in which all definable groups have 
connected components) is nilpotent-by-finite, then each solvable group definable in 
this structure is also nilpotent-by-finite. This was used in [10] to conclude that 
cu-categorical groups with NIP and fsg are nilpotent-by-finite (using the fact that 
they are solvable-by-finite and that each cu-categorical ring with NIP is nilpotent- 
by finite) . The reason why, having Theorem [21 we cannot apply Fact 10.11 and [TT| 
Theorem 3.15] in order to get Theorem [T] is that rings interpretable in a given uj- 
categorical, generically stable group need not to be generically stable. In the proof 
of Lemma 13.21 below, we undertake a detailed analysis of the relevant interpretable 
rings. 

Recall a few basic definitions. Let H he a. group. The commutator of /iq, hi E H 
is defined as [/iq, /^i] = h^^h^^hQhi. The iterated commutators 7„ on a group H are 
defined inductively as follows: 

7i(^o) = and 7n+i(/io, ■ ■ ■ .K) = [7n(/io, • • • , K-i), K]. 

The lower central series H = Ti{H) > T2{H) > . . . of if is defined by: 

Ti{H) = H and r„+i(i7) = [Tn{H),H]. 

The following formulas for commutators will be very useful: 

[x,zy] = [x,y][x,z\y and [xz,y] = [x,yY[z,y]. (1) 

Recall that, in this paper, a group H definable in a monster model is said to be 
absolutely connected if = H. 

Lemma 3.1 Let H he an absolutely connected group with fsg (H is definable over A 
in a monster model). Then for every n E u \ {0} each element ofTn{H) is a product 
of conjugates of elements from the set {7„(5'o, • • • ,5'n-i) : (fi'o, • • • ,5'n-i) h P^"^!^}, 
where p is the unique global generic type in H. 

Proof. Using (1), we easily get by induction that for every xq, . . . ,Xk,y the com- 
mutator [xq . . . Xk, y] is a product of conjugates of commutators [xj, y],i = 0, . . . ,k. 
To prove the lemma, we proceed by induction on n. The induction starts, since 
every element of if is a product of two realizations of p\A (which follows from the 
uniqueness of the generic type). Suppose that the conclusion of the lemma is satis- 
fied for n. Take any g G r„+i(iJ). Then g = [a,b] for some a G TniH) and b E H. 
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By the inductive hypothesis, a = Y[i<i1nigiY' for some gi \= p^"-^\A and Ci E H (for 
i = 0, . . . , /-I). So, by (1), [a, h] = rii</[7n(W)''% b^' for some di e H, i = 0, . . . ,1-1. 
Choose 61,62 1= p\A, Q)i<i such that 6162 = b. Then, by (1), for every i < I we 
have 

= bnm,bfp''^bnm,bfrf'''' 

= 7n+l(^, bfr''^Jn+l(M, bfr'^''^. 

By the uniqueness of the generic type, b{ ,63" |= p\A,gi. So, {gi^b^ ), {gi,b^ ) \= 
This completes the proof of the lemma. ■ 

Lemma 3.2 We work in a monster model €, of an uo- categorical theory. Let H he a 
nilpotent, absolutely connected, generically stable group definable in C acting definably 
and by automorphisms on a definable vector space V over F := GF{q"-) (q is a prime 
number), and assume that H has no elements of order q. Then Cuiy) = H . 

Proof. First, we will prove the following claim. 

Claim 1 If H is a nilpotent group of class n which satisfies the assumptions of the 
lemma, then [r„(i7) : Cr„(/i')(V^)] < 

Proof of Claim 1. We can assume that everything is 0-definable in Then the 
unique global generic type p of if is generically stable over 0. Put A = Tn{H). As 
in [13] , we define W as the sum of all finite dimensional FA-submodules of V. Then 
ly is a definable in C and invariant under A subspace of V. By [131 Proposition 3.4], 
it is enough to show that W = V . Suppose for a contradiction that W C.V, and put 
V = V/W. Exactly as in in the proof of [13i Corollary 3.5], we get: 

The FA-module V has no non-trivial, finite dimensional FA-submodules. (*) 

Choose a non-trivial v G V, and put Vq = Linp{Av). By cj-categoricity, Vq is 
interpretable. Let R be the ring of endomorphisms of Vq generated by A. Since A is 
commutative, i? is a commutative ring interpretable in tC. Adding some parameters 
to the language, we can assume that R is interpretable in <L over 0. 

Let {gi)i<^ 1= p('^)|0. We will show that 

in{go,---,gn-2,gn) - jnigo, ■ ■ ■ , gn-2, gn~-i) e J{R)- (**) 

Suppose for a contradiction that this is not the case. Put 

a = 7„_l(fi'0, • • ■,gn~2)- 

By Fact 11.91 we can assume that R/J{R) is a subring of Yliei where each i?, 
is finite and \{Ri : i E I}\ < cu. Let Hi : R ^ Ri he the quotient map R — )■ R/J{R) 
composed with the projection onto the z-th coordinate. For iQ,...,im G / and 
Tj G Ri-, we define 



j=0 
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Subclaim 1 There are io,ii, ■■■€/, non-nilpotent elements rj G Ri^ and a Morley 

^0,...,0,r 



sequence {'qi)i<u in p over a such that [a,r]2ra+i] - [a,V2m] G R^o,''.XS~i,im ^'"^^V 



m < uj. 

Proof of Subclaim 1. Suppose we have already constructed ^o, • • • , ^fc-i, ^q, . . . , r^.i 
and (?7i)j<2fc. Let {hi)i^^ |= p^'^^ja, {r]i)i<2k- Choose j < I <u such that TTi^iihj, a]) = 
7rj^([/i;, a]) for every m < k. Put rj2k = hj and 772^+1 = hi. Since R/J{R) is a 
semisimple, commutative ring, the only nilpotent element of R/J{R) is zero. Hence, 
by our assumption that (**) does not hold, ([a, ?72fc+i] — [a, r]2k])/ J{R) is non-nilpotent. 
Therefore, since \{Ri : i E I}\ < co, there is ik E I such that 7ri^([a, ?72fc+i] — [a, V2k]) is 
non-nilpotent. Putting = T^ij^Ha, V2k+i] ~ [ci',V2k]), the construction is completed. □ 

Now, using the assumption that H is nilpotent of class n and (1), we get 

( [a, V2k+i] - [a, r]2k] ) [a, V2k] = [«> V2k+i] [a, V2k] - [a, V2k] [a, ri^^^ 

= [a,r]2k+i\[a,V2ky 

= h V2kV2k+l] - 1 



a,r]2k+i\[a,V2kV"''-' ' h V2k][a, V2k]'^^'' 



for any k < to. But [a, r]2^] is an invertible element of R, so putting hk = r]2j}r]2k+i 
for k < UJ, we obtain that [a, hk] — 1 E fo^ every k < 00, where Sk € Rif. 

are non-nilpotent. Also, by the uniqueness of the generic type, {hi)i^i^ is a Morley 
sequence in p over a. 

Let H(x,Z]y) be a formula expressing that x G -R(2:i — [z2,y] + where 
z = {zi,Z2). Choose N as in Lemma 11.41 for the type p, formula H{x,z;y) and 
D:= Rx {a}. 

Now, exactly as in Claim 2 in the proof of Theorem [21 we find 
n{0) < n\0) < n{l) < n\l) < ■ ■ ■ < n{N - 1) < n'{N - 1) < n{N) < n{N) 
such that for := ([a, hn{k)] — 1) — ^n'(/c)] — 1), A; = 0, . . . , A^, we have: 

p^*n(0).0v,0 0,s„(i),0,...,0 0,...,0,s„(jv) 

^ -"*n(0)>->«n(iV)'"l ^ -"*n(0).-,i„(]V)' • • • '"^ ^ -"*n(0) > ■ ■ ■ >i„(]V) " 

By the fact that H is nilpotent of class n and (1), for all /c = 0, . . . , iV we have 

4 := ak[a, h^^}^,^^] = [a, /i„(fe)][a, /i;;/^^)] - [a, /i„/(fc)][a, /i^/^^J = [a, - 1- 

Since each [a, is invertible in R, we obtain 

, s^jyj,0,...,0 , 0,s^(^j,0,...,0 , o,...,o,s;^(^j 



for some non-nilpotent elements s^^g^ G Ri^^^y • • • , G ^in(N)- Moreover, we see 
that {h~}f^^-^hn{k))k<u} is a Morley sequence in p over a. So, by the choice of A^, the 
argument after Claim 2 in the proof of Theorem [2] leads to a contradiction, which 
completes the proof of (**). 
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By (**) together with the fact that H is nilpotent of class n and (1), we obtain 

J{R) 3 iln{90,---,9n-2,9n) -ln{9Q,---,9n-2,9n-l)hn{90,--- 5 fl'n-2) 9n-l) 
= 7n{90, • • • , 9n-2, 9n\9n) " 1, 

SO 'Jniho, . . . , hn-i) — 1 G J{R) for every (/iq, • • • , hn-i) \= p*^"^|0. But, by Lemma 
13.11 and w-categoricity, there is / < w such that every element of A is a product of 
I elements of the form 7n(^0; • • • ; ^n-i), where (/iq, • • • , hn-i) \= p*-"''|0. Also, every 
element of i? is a sum of a fixed number of elements of the set AU{—h : h G AjUjO}. 
So, we conclude that J{R) is of finite index in R. 

The rest of the proof follows the lines of the final part of the proof of [HI Corol- 
lary 3.17]. Namely, choose representatives ri, . . . , of all cosets of J{R) in R. By 
(*), Vo is infinite, and so R and J{R) are infinite as well. Let > 2 be the least 
number such that J{R)^ = {0} (such a number exists by Fact ll.lOp . Take any non- 
trivial i G J{R)''^^. Then i{v) ^ and Ai{v) C Ri(v) = {rii{v), . . . ,rmi{v)}. Thus, 
LinF{Ai{v)) is a non-trivial, finite-dimensional (over F) FA-submodule of V. This 
is a contradiction with (*), which completes the proof of Claim 1. □ 

To prove the lemma, we argue by induction on the nilpotency class of H. The 
induction starts by Claim 1. Suppose that if is a nilpotent group of class n + 1 
which satisfies the assumptions of the lemma and that the lemma is true for groups 
of smaller nilpotency class. Put C = C^„_^_l{H)(y)■ By Claim 1, C is of finite index in 
Tn+i{H). Hence, for any h/C G Tn{H)/C we have that Cnih/C) is of finite index in 

so, by the connectedness of it is equal to H . Thus, H/C is nilpotent of class 
at most n. So, by the inductive hypothesis, CH/c{y) = H/C. Hence ChV = H, as 
required. ■ 

Having Fact 10.11 and Lemma 13.21 in hand, the proof from page 490 of [13] goes 
through under the assumption of Theorem [1] after a slight modification (which is 
necessary, because the generic stability of a group is not inherited by definable sub- 
groups) . 

Proof of Theorem [II Let G be a generically stable group 0-definable in a monster 
model of an cu-categorical theory. By fsg, G"*^ exists, and by w-categoricity, it is 
0-definable. Hence, G^^ has finite index in G, and we can assume that C = C^^. 
By Fact 10.11 G is so Ivable-by- finite, so it has a definable, solvable subgroup of finite 
index (by w-categoricity, the group generated by all normal, solvable subgroups of 
finite index does the job). Thus, G is solvable. 

We will argue by induction on the maximal possible length of a chain of distinct, 
characteristic (in the group-theoretic sense) subgroups of G. Suppose {e} = Go < 
Gi <i • • • <i Gf = G is a chain of maximal length of distinct, characteristic subgroups 
of G and that the theorem holds for absolutely connected, generically stable groups 
with smaller maximal length of such a chain. Notice that all groups G, are invariant 
and so 0-definable. They are also normal in G. 
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The group Gi is characteristically simple and solvable, so it is abelian. The 
group G/Gi is absolutely connected and generically stable, hence, by the induction 
hypothesis, it is nilpotent-by-finite and so nilpotent (by absolute connectedness). 
Put N := Gi 

Since any nilpotent, w-categorical group is a direct product of its Sylow subgroups, 
we may write 

G/N = P^x■■■x P„, (t) 

where each Pi is a Sylow pj-subgroup of G/N. By w-categoricity, G/N has bounded 
exponent, so every Pi is definable. Hence, using (f), one can easily check that every 
Pi is a nilpotent, absolutely connected, generically stable group. Thus, we can apply 
Lemma 13.21 to definable actions of these groups on the appropriate abehan groups. 
Having this, the rest of the proof from [13] goes through in our context, which we 
sketch below. 

Let Qi be the preimage of Pi, i = 1, ... ,n, under the quotient map G — )■ G/N. 
Applying Lemma [3.21 to the action of Pi on the subgroup of consisting of the ele- 
ments whose order is co-prime to pi, we get that the elements of Qi of co-prime orders 
commute, and so Qi is locally nilpotent. Since Qi is also solvable, w-categoricity 
and [m 4(8)] imply that Qi is nilpotent. Since the group Q2Q1/Q1 is definably 
isomorphic with P2/P2 H Pi, we see that it is a nilpotent, absolutely connected and 
generically stable p2-group. Thus, applying Lemma [3^ to the action of Q2Q1/Q1 on 
successive quotients of the lower central series of the normal Sylow r-subgroup of the 
nilpotent group Qi (for r 7^ P2), we conclude that the elements of co-prime orders in 
Q2Q1 commute. As before, this implies that Q2Q1 is nilpotent. Continuing in this 
way, we get that G = Qn . . . Qi is nilpotent. ■ 
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